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Abstract 

We study the converse and achievability for the degrees of freedom of the multicellular multiple-input multiple- 
output (MIMO) multiple access channel (MAC) with constant channel coefficients. We assume L > 1 homogeneous 
cells with K > 1 users per cell where the users have M antennas and the base stations are equipped with N antennas. 

■ The degrees of freedom outer bound for this L-cell and K-usei MIMO MAC is formulated. The characterized outer 
bound uses insight from a limit on the total degrees of freedom for the L-cell heterogeneous MIMO network. 
We also show through an example that a scheme selecting a transmitter and performing partial message sharing 

\ outperforms a multiple distributed transmission strategy in terms of the total degrees of freedom. Simple linear 

■ schemes attaining the outer bound (i.e., those achieving the optimal degrees of freedom) are explores for a few 
I cases. The conditions for the required spatial dimensions attaining the optimal degrees of freedom are characterized 

in terms of K, L, and the number of transmit streams. The optimal degrees of freedom for the two-cell MIMO 
MAC are examined by using transmit zero forcing and null space interference alignment and subsequently, simple 
receive zero forcing is shown to provide the optimal degrees of freedom for L > 1. Interestingly, it can be shown 
that the developed linear schemes characterize the optimal degrees of freedom with the minimum possible numbers 
^ ■ of transmit and receive antennas when assuming a single stream per user. By the uplink and downlink duality, the 

degrees of freedom results in this paper are also applicable to the downlink. In the downlink scenario, we study the 
degrees of freedom of L-cell MIMO interference channel exploring multiuser diversity. Strong convergence modes 
of the instantaneous degrees of freedom as the number of users increases are characterized. 

I. Introduction 

Over the past few years, a significant amount of research has gone into making various techniques for enhancing 
spectrum reusability reality. Spatial techniques such as multiple-input multiple-output (MIMO) wireless systems 
have been widely studied to improve the spectrum reusability. Recently, the scope of spatial transmission has been 
extended to MIMO network wireless systems such as the interference network, relay network, and multicellular 
' network. Network MIMO systems are now an emphasis of IMT-Advanced and beyond systems. In these networks, 

_ _ I 

out-of-cell (or cross cell) interference is a major drawback. Before network MIMO can be deployed and used to 
its full potential, there are a large number of challenging issues. Many of these deal with interference management 
and joint processing between nodes to suppress out-of-cell interference (e.g., see the references in [1]). 
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A. Overview 

Understanding the information-theoretic capacity of general network MIMO is still challenging even under full 
cooperation assumptions. Alternatively, there are various approaches to approximate the capacity in the high SNR 
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regime (some of which can be practically achieved in small cell scenarios [1]) by analyzing the number of resolvable 
interference-free signal dimensions in terms of the degrees of freedoms of the network. Initial works include the 
degrees of freedom and/or capacity region characterization for the MIMO multiple access channel (MAC) [2] and 
MIMO broadcast channel [3]-[6]. While the general capacity region of the interference channel is not known, there 
are some known capacity results with very strong [7] and strong [8], [9] interference. The capacity outer bounds 
[10], [11] and degrees of freedom outer bounds [12], [13] for the multiple nodes interference channel with single 
antenna nodes have been characterized. Recently, the degrees of freedom have been studied for the two node MIMO 
X channel [14], [15] and the two user MIMO interference channel [16]. The key iimovation used to prove the inner 
bound on the degrees of freedom is interference alignment [15], [16]. 

Interference alignment aims to allow coordinated transmission and reception in order to increase the total degrees 
of freedom of the network. Interference alignment generates overlapping user signal spaces occupied by undesired 
interference while keeping the desired signal spaces distinct. When an achievable scheme achieves the degrees of 
freedom of the converse, we say that the scheme attains the optimal degrees of freedom. 

The fundamental idea of interference ahgnment in [15], [16] is extended to the multiple node X channel in [17], 
K-user interference channel in [18], [19], and more general cellular networks in [20] under a time or frequency 
varying channel assumption. For the X channel with single antenna users, interference alignment achieves the 
optimal degrees of freedom for the by L = 2 (or = 2 by L) X channel with finite symbol extension, but for 
K > 2 and L > 2, it requires infinite symbol extension [17]. The K-usei interference channel with single antenna 
nodes [18] and multiple antenna nodes [19] also needs infinite symbol extension. Various aspects of interference 
ahgnment for cellular networks are investigated in [20] including the effect of a multi-path channel and channel 
with propagation delay. The work in [20] shows that a single degree of freedom can be achieved per user as the 
number of users grows large with symbol extension. 

In the case of constant channel coefficients, the spatial degrees of freedom have mainly been investigated. For 
the two by two MIMO X channel, the exact optimal degrees of freedom of |M is achievable when each node 
has M > 1 antennas [14], [15]. The optimal degrees of freedom of the two user MIMO interference channel is 
shown to be min(2M, 2Ar, max(M, A?^)) in [16], where M and N denote the number antennas at the transmitter 
and receiver, respectively. Remarkably, simple zero forcing is sufficient to provide the optimal degrees of freedom 
[15], [16]. Interference ahgnment in a three-user interference channel with M = N antennas at each node yields 
the optimal degrees of freedom of ^ when M is even (when M is odd a two symbol extension is required to 
achieve ^) [18]. Compared to the prototypical examples of the two-user MIMO interference channel or two by 
two MIMO X channel, the general characterization of the optimal degrees of freedom for the multicell multiuser 
MIMO networks (that works for an arbitrary numbers of users and cells) with constant channel coefficients is 
still an open problem. When studying the achievable scheme with constants channel coefficients, the number of 
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required M and N must be determined as a function of the number of cells (L) and users (K) or vice versa. Thus, 
taking into consideration all of these dependencies often makes the characterization overconstrained. Recently, an 
achievable scheme where each user obtains one degree of freedom for the two cell and K-user MIMO network with 
constant channel coefficients is proposed for N = M = K + 1 in [21]. In an L-cell and if -user MIMO network, 
a necessary zero interference condition on M and N (as a function of K and L) to provide one interference free 
dimension to each of users is investigated in [22]. 

The conventional interference ahgnments and other linear schemes in [15]-[20] require global notion of CSI at all 
nodes, and the optimal degrees of freedom is particularly attained by extending signals over large space/time/frequency 
dimensions. To overcome these challenges, efficient interference aUgnment schemes that only utihze local CSI 
feedback are considered in [21], [23]. An efficient way to provide additional degrees of freedom gain without a 
global notion of CSI and, at the same time, with a reduced amount of feedback is to exploit multiuser diversity 
as in [24], [25]. The basic notion of the multiuser diversity with multiple antennas in [24], [25] has been recently 
extended to interference networks, namely through opportunistic interference ahgnment, such as for the case of a 
cognitive network [26], cellular uplink [27], and cellular downhnk [28]-[30]. The common idea is to schedule users 
(or dimensions in [26]) so that the interference caused by the selected users to the other receivers are ahgned or 
minimized with the aid of power allocation [26], [29] and opportunistic transmit or receive filter design [26]-[28], 
[30]. The performance of the multiuser diversity is evaluated or analyzed in terms of the average throughput [26], 
[28], [29] and average degrees of freedom [27], [30]. 

B. Contributions 

First, a simple characterization of the optimal degrees of freedom with constant channel coefficient for the 
multicell MIMO MAC is provided. Then, a scenario when the downlink system exploits the multiuser diversity is 
considered and the degrees of freedom by employing user scheduUng is characterized. 

In the uplink, we assume L homogeneous cells with K users per cell. We do not consider time or frequency 
domain extensions with a time or frequency varying channel assumption. Alternatively, spatial resources are utilized 
with constant channel coefficients. Although our focus is on the scenario where the transmitter and receiver have 
M and N antennas, we show a spatial degrees of freedom outer bound for the L-cell and if -user MIMO MAC that 
includes the case when each node has a different number of antennas. For the two-cell case, two linear schemes that 
achieve the degrees of freedom outer bound are characterized. The first scheme is a simple transmit zero forcing 
with M = Kj5 + P and N = K^, and the second one is a null space interference ahgnment with M = and 
N = K/3 + P, where /3 > is a positive integer. For L > 1 (including the two-cell case), it is verified that receive 
zero forcing with M = fi and A'^ = if L/3 precisely achieves the optimal degrees of freedom for if > 1. Moreover, 
it can be shown that the developed linear schemes attain the optimal degrees of freedom with the minimum possible 
numbers of M and N under the zero-interference constraint when assuming a single stteam per user. 
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The main ingredients of the degrees of freedom outer bound, analogous to [12], [17]-[19], are to split whole 
messages into small subsets so that the outer bound can tractably be formulated for each of message subsets. We 
define the message subset for the L-cell heterogeneous networks where L — 1 cells form an L — 1-user MIMO 
interference channel and a single cell forms a K-user MIMO MAC. We also investigate through an example that 
selecting a subset of transmitters and allowing them to use partial message sharing (through perfect links) achieves 
a higher degrees of freedom than distributed MIMO transmission. 

Null space interference alignment for the two-cell case is developed for the uplink scenario with N > M to 
show the achievabihty of the converse. It rehes on each base station using a carefully chosen null space plane. 
The null space planes are designed to project the out-of-cell interference to a lower dimensional subspace than its 
original dimension so that the null space plane can jointly mitigate the degrees of freedom loss coming from the 
out-of-cell interference. The dimensions of the interference free signal at each base station after projection depend 
on the "size" of the overlapped out-of-cell interference null space, which is referred to as the geometric multiplicity 
of the out-of-cell interference null space (the definition will be clearer in Section V). We generahze the null space 
interference alignment framework for various kinds of antenna dimensions. Though it does not necessarily achieve 
the optimal degrees of freedom, it resolves /3 > interference free dimensions per user. Notice that by the uplink 
and downhnk duality the degrees of freedom results obtained for the uplink are also applicable to the downlink. 

Next, we study the degrees of freedom of the L-cell downlink interference channel by exploiting multiuser 
diversity. One of the key aspects for the interference alignment in [17]-[20] is in its almost sure (a.s.) convergence 
argument on the instantaneous degrees of freedom with infinite symbol extension across time and frequency. In line 
with the convergence argument made in interference alignments, we show that this strong convergence argument 
on the instantaneous degrees of freedom still holds when utihzing many users in the network. We quantify the 
additional degrees of freedom achievable through the user scheduling where the user scheduling only uses the local 
CSl. This exhibits clear comparison on the instantaneous degrees of freedom between the multiuser diversity system 
and interference alignment in [17]-[20]. We show in particular that if the number of candidate users that participate 
in scheduling in a cell increases faster than linearly with SNR, the instantaneous degrees of freedom converges to L 
in both mean-square (m.s.) sense and almost sure (a.s.) sense for the L-cell downhnk MIMO interference channel 
with M = 1 and iV = L - 1. 

The rest of the paper is outlined as follows. Section n describes the system model. In Section m, the degrees of 
freedom outer bound for L-cell and if -user MIMO MAC is formulated. The conditions for the optimal degrees of 
freedom are characterized in Section IV. In Section V, general frameworks for the null space interference alignment 
for various kinds of spatial dimension conditions are investigated. Section VI discusses the instantaneous degrees 
of freedom with multiuser diversity for the L-cell downlink MIMO interference channel. The paper is concluded 
in Section Vn. 
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II. System Model 

We first define the uplink channel model. The downhnk channel model is simply described by the uplink and 
downUnk duaUty. 

A. Uplink Channel Model 

Consider a network that consists of L homogeneous cells. In each cell, there are if > 1 users and one base 
station, where each user has M > I antennas and the base station is equipped with A'^ > 1 antennas. We introduce 
an index £k to correspond to user k in cell £ for £ & jC and k e IC where £ = {1, . . . ,L} and /C = {1, . . . , K}, 
respectively. For instance, a 3-cell MIMO MAC is shown in Fig. 1 where each cell consists of 2 users (i.e., L = 3 
and K = 2). Note that though our focus, in this paper, is on L homogeneous cells where the transmitter and 
receiver have M and N antennas, respectively, we generahze the degrees of freedom outer bound when user £k 
has M^k antenna and base station £ has antennas in Section III-A. 

The channel input-output relation at the tth discrete time slot is described as 

L K 

ym{t) = X] ^rn,ikX^ik{t) + Zm(i), m € £ (1) 
i=l k=l 

where ym{t) € C^^^ and z^(t) G C^^^ denote the received signal vector and additive noise vector at the base 
station m, respectively. Each entry of Zjn{t) is independent and identically distributed (i.i.d.) with CJ\f{0, 1). The 
vector x^fc(t) G C^^^ in (1) represents the user £k's transmit vector at fth channel use. The channel input is subject 
to an individual power constraint 
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XttWIl' = tr {E Mt)^Um <P, keJC,£ejC (2) 



where p represents SNR. The matrix ilm,ek ^ C^^*^ in (1) denotes the channel with constant coefficients from user 
£k to base station m. Moreover, {H.jn,mk} keic represent the desired data channels at base station m while the matrices 
{FLjn/k} £^c\m fee/c "^^ny out-of-cell interference to base station m. All the channel matrices are sampled from 
continuous distributions, and each entry of Hm/k is i-i-d. (i.e., we basically assume a rich scattering environment). 
This channel model almost surely ensures all channel matrices have full rank, i.e., ^ raiik(H^^^fe) = min(M, N) 
for m,£ e £ and k e IC. The channel gains from different users are mutually independent. This channel condition 
where all channel matrices with i.i.d. are full rank is referred to as nondegenerate in this paper. 

Define W£k{p) as a message from user £k to the destined base station £ at SNR p. The message W£k{p) is 
uniformly distributed in a (n, 2"^"*^^)) codebook Z{p)={(i{p), . . . , C2"««(''> (p)}' messages at different users 
are independent of each other. In order to approach the capacity, the data rate of the coding scheme increases with 
respect to (w.r.t) p. This includes a coding scheme where the codebook is chosen from a sequence of codebooks 

'Throughout the paper, the rank(A) for A G ([^nxm gj^jj-ri^jg ^ dimension of the range space of A, i.e., rank(A) = dim(ron(A)), 
where the range space is defined as ran(A) = {y G C'"^^' : y = Ax,x G C^^'} and dim(^) extracts the number of basis of the 
subspace A. Null space of A is defined as null{A) = {x G C^""^ : Ax = 0}. 
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{W(p)} for each level of p. The message Wi}^{p) is mapped to xekit) in (1) over n channel uses. Then, the 
information transfer rate Rtk{p) of message W^fe(p) is said to be achievable if the probabihty of decoding error 
can be made arbitrarily small by choosing an appropriate channel block length n. The capacity region C{p) is the 
set of all achievable rate tuples {Rik{p)}i&c,k&K.- 

B. Degrees of Freedom 

We define the spatial degrees of freedom of the multicell MIMO MAC as 

Ed= hm > - — — . (3) 

A network has degrees of freedom if the sum capacity is expressed as X;(ilog(p)+o(log(p)). This imphes that 
the degrees of freedom is equivalent to the total number of interference free signal dimensions (i.e., the number 
of effective single-input single-output (SISO) data streams that can be supported). 

The degrees of freedom measure in (3) ignores any fixed (or vanishing) quantities in the achievable sum rate 
expression as p increases. Notice that the quantity in (3) is characterized as a convergence of random variables 
( Rn\p) 1 as p — > oo. The degrees of freedom results in [15]-[20] show this convergence as almost sure 

(a.s.) sense. When we refer the degrees of freedom in Section III, IV, and V, that imphes I]^ characterized with 
instantaneous achievable rates {Re,k{p)}l&c,keK- While, when we explore the multiuser diversity in Section VI, we 
need to distinguish between the instantaneous degrees of freedom and the average degrees of freedom in order to 
capture the detailed difference in user scahng laws. Notice that the former includes the mode of the convergence in 
random sequences | ^ogip) \ as p, K oo, while the later does not include detailed convergence argument. 

In what follows, we will omit the p attached to W£k{p) and Rik{p)- In addition, with an abuse of notation, 
ym{t), Zm{t), and X£fc(t) in (1) are simplified to y„j, z^, and x^^. 

C. Downlink Channel Model 

The uplink scenario is converted to the downhnk scenario by changing the role of the transmitter and receiver and 
defining the reciprocal channel for the downlink as shown in [20], [22], [23] (i.e., uphnk and downhnk duality). By 
L-cell and K-user MIMO downhnk, we mean the network in which there are total L transmitters and K distributed 
receivers in each of cells. In the downhnk, we use the index k£ to correspond to user k in cell £ for k E K, and 

The received vector at user k in cell m is expressed by 

L 

Ykm = ^ ^km,e^e + Hfem (4) 

e=i 

where y^^ and Ukm are the iV x 1 received vector and additive white Gaussian noise vector (distributed as 
CA/^(0, Iat)), respectively, at user km. In (4), llkm,e S C^^^ denotes the channel matrix from transmitter i to 
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user km. The nondegenerate channel condition, channel input power constraint, and encoding scheme are similarly 
defined as in uphnk channel model. We will use this downUnk model in Section VI to investigate the degrees of 
Ireedom with multiuser diversity. 

111. Degrees of Freedom Outer Bound of the L-cell and /^T-user MIMO MAC 
A. Degrees of Freedom Outer Bound 

Given the channel model in (1), we now formulate the degrees of freedom outer bound for the L-cell and IT-user 
MIMO MAC when transmitter ^k has M^^ antennas and receiver I has antennas. The following is the main 
result of this section. 

Theorem 1: The total degrees of freedom of the L-cell and K-user MIMO MAC with L > 1 and K >\, whose 
channel matrices are nondegenerate, is bounded by 

Ed < mini M^fe,5^iV^r?(W) I (5) 



where 



^ min E Miq+ Mpk, E iVp,max ^ Meg, ^ A^p ,max ^ Mpk,Ni 



viw) = kTl^i 

with C = {1,...,L},IC = {1,...,K}, and W = {Wek} eeckeic- 

Proof: The approach taken to derive the outer bound in (5) is to split the whole message set W = {Wek}£^c k&K 
into subsets, derive the outer bound associated with each of the subsets, and combine all of the outer bounds to 
gain the total degrees of freedom outer bound. In addition, we assume perfect channel knowledge of all hnks at 
all nodes. 

Suppose we reduce the L-cell and JC-user MIMO MAC to an L-cell heterogenous MIMO uplink channel where 
the L — 1 cells (among L cells) constitute a (L — l)-user MIMO interference channel (IC) and the remaining 
single cell forms a K-user MIMO MAC. We refer to this network as the (1, L - 1) MAC-IC uplink HetNet. Fig. 
2 represents the (1,2) MAC-IC uplink HetNet composed of a single cell 2-user MIMO MAC and 2-user MIMO 
interference channel. This (1, L — 1) MAC-IC uphnk HetNet is formed from the L-cell and i^-user MIMO MAC 
by ehminating messages in W that do not constitute the information flow in the (1, L — 1) MAC-IC uplink HetNet 
channel. 

Let the Ah cell among L cells is designated as the iC-user MIMO MAC. Then, the rest of the L — 1 cells forms 
an (L — l)-user MIMO interference channel by picking the kt\\ user in each of the cells in C\l, i.e., the index 
set for the L — 1 users is {Ifc, . . . , — 1) k,{l + 1) k,. . . Lk}. Message sets associated with the K-user MIMO 
MAC and (L — l)-user MIMO interference channel are then given by {Wiq}^^j^ and {^^pfejpg^y respectively. We 
define these two disjoint message sets as 

W'' = {^^.Wu{W^pfcWv- (7) 



The degrees of freedom outer bound is first argued for each of the LK sets (W^'^j^g^ ^.^k^^ LK outer bounds 

are combined by accounting the overlapped messages. 

Assume perfect cooperations between K users in cell £ and between L — 1 users and the corresponding L — 1 

receivers in the {L — l)-user MIMO interference channel. Then, the (1,1/ — 1) MAC-IC uplink HetNet with 

becomes a two-user interference channel with transmit and receive antenna pairs ^ Meq,Ng j for the 

\qeic J 

first link and Yl ^pk, Yl the second link. It is well known that the spatial degrees of free- 

\p£C\e pecy J 

dom of an (Mi, A'^i), {M2,N2) two-user MIMO interference channel is characterized as min(Mi + M2,Ni + 
iV2,max(Mi, A^2))max(-^2,-^i)) [15]. Thus, the degrees of freedom outer bound associated with message set 
W^^ is characterized by 

min lY,Meg+ Mpk,Y,Np,maK ^l^^^' '™ Yl ^vk.^i . (8) 

\q&K pec\e peC \ge/c pecy / \peCY / / 

In the same manner, the outer bound associated with the message set W^^ with I i or k ^ k is also determined 

by (8). Since there are total KL message subsets and each message repeats K + L — 1 times over KL message 

subsets (following from the spUtting approach in (7)), from (8) the total degrees of freedom associated with W is 

bounded by 

E min I E Meq+ E Mpk, E iVp,max ( E Me^, E ^p] >max ( E Mpk,NA ] 
eec,keic \qeic pecy pec \qeK pec\i ) \pec\e ) ) 

^ • (y) 

Meanwhile, a trivial bound is obtained by allowing perfect cooperation among KL transmitters and full coop- 
eration corresponding L receivers of the L-cell and K-user MIMO MAC as 

Ed < min Yl Yl^t\- (10) 

Combining two bounds in (9) and (10) yields the outer bound result in (5). ■ 
The characterized bound is general, in that it includes networks with K'>\ and L > 1 for arbitrary numbers of 

transmit and receive antennas. 

The converse result in (5) can be further relaxed and simphfied by upper bounding 77 (W) in (6) as 



ryCW) < min 



^ KL-Y.Np j: min [max ( E M^,, E J , max ( E ^pfe,^^ ^ 

Y ^ik,' 



pec iec,keK \ \qe!C p&c\e J \P&c\e 



K + L-1 ' K + L-1 

eec,keic 

V / 

where in (11) the summation E is taken for operands inside of min(-) in (6) and we use the facts that 

iec,keic 

E E 

eec,keic eec,keK 



(11) 
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and 



E 



peC peC 



K+L-1 K+L-1 



Since ^p > for K,L >1, combining the two bounds in (11) and (10) yields 



( 



XIj < mill 



min max ^ M^q, Yl Np\, max i Yl Mpk,^^ 
ieC,keK \ \qeic pecy J \pecy y 

K + L-1 



V 



(12) 



As mentioned earUer, our focus is mainly on an homogeneous antenna distribution. The next corollary presents the 
required outer bound. 

Corollary 1: The total spatial degrees of freedom of the L-cell and K-user MIMO MAC with M transmit 
antennas and N receive antennas is bounded by 

< min (^KLM, LN, max {KM, {L - l)N) , ^ ^ ma^ ((L - 1)M, N)^ . (13) 

Proof: The bound can be obtained by substituting M£k = M£q = Mpk = M and = A/p = iV in (12) and 
taking all the summations. ■ 

B. {1,L-1) MAC-IC Uplink HetNet 

The characterized outer bound utiUzes insight from a limit of the total degrees of freedom for an L-cell 
heterogeneous network, i.e., (1,L — 1) MAC-IC uplink HetNet. Denote Mq and N as the numbers of anteimas 
at user q and the base station in the i^-user MIMO MAC, respectively, and represent Mp and Np as the number 

antennas at user p and the corresponding receiver in the (L — l)-user MIMO interference channel, respectively. 
Corollary 2: Denote as the total degrees of freedom of the [L — 1, 1) MAC-IC uplink HetNet. Then, 

(K L-1 L / K L-1 \ \\ 

5^Mg + X]^P'E^?''"^^^ E^9'E^P E^P'^ ^^"^^ 

q=l p=l p=l \q=l p=l J \p=l J J 

Proof: Omit i and k attached to M^q, Ng, and Mp^ in (8). Then, the formula in (8) verifies the corollary. ■ 

Interestingly, the collocated (L — l)-user MIMO interference channel and single cell i^-user MIMO MAC can 
be viewed as a two-tier cell deployment where the network consists of L — 1 femtocells (or picocells) each with 
a single user and one macrocell with K users. Notice that in the two-tier networks, single user transmission at 
the lower-tier cell is shown to provide significantly improved throughput and coverage than multiuser transmission 
[31]. 
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C. Virtual MIMO Transmission vs. Selected and Shared Transmission 

Now we are interested in an equivalent channel model to the L-cell and K-usei MIMO MAC. Consider groups 
of L distinct users among the LK users (i.e., a total of K user groups) such that the kth user group is formed by 
grouping the kth user in each of the cells, i.e., the fcth user group is the index set {Ik, 2k, . . . , Lk}. For example. 
Fig. 3 shows the user grouping for the L = 3 and K = 2 MIMO MAC where the first user group is represented 
as the index set {11,21,31}, and the second user group consists of indices {12,22,32}. Then, the network is 
converted to a distributed K x L homogenous MIMO X channel (see Fig. 4). Here, the equivalent channel of the 
L-cell and K-user MIMO MAC is referred to as the distributed K x L homogenous MIMO X channel because 
perfect cooperation among users within each user group is not assumed^. 

The equivalency between the L-cell and i^-user MIMO MAC and distributed K x L homogeneous MIMO 
X channel provides an interesting insight into the following question: When using spatial dimensions to transmit 
messages {W^fe}^^^ j^.^^, is it better to employ multiple distributed transmission where transmitter ik, equipped with 
M antennas, transmits its own message W^k or to employ selected and shared transmission where one transmitter, 
say lk in the kth user group {lA;, 2A;, . . . ,Lk}, equipped with M antennas, is selected and transmits all of the 
messages {Wik,W2k, ■ ■ ■ , W^Lfc} while other transmitters in the group keep quiet? Given full CSI at all nodes, 
multiple distributed transmission delivers messages {Wek}i^c keK through distributed transmitters with the use 
of total LKM dimensions (e.g., virtual MIMO transmission), while selected and shared transmission uses KM 
dimensions with the use of partial message sharing through the perfect links between transmitters. We can show 
the later strategy is better in terms of the degrees of freedom than the former strategy for L = 2 and K = 2 (see 
Fig. 5 (a) and Fig. 5 (b)) as follows. 

Corollary 3: Let '^distTX and "^shrdTX denote the total degrees of freedom of the multiple distributed trans- 
mission and selected and shared transmission, respectively, when L = 2 and K = 2 with M = N. Then, 

^distTX < '^shrdTX- 

Proof: Since the multiple distributed transmission with L = 2 and if = 2 in Fig. 5 (a) is equivalent to 2-cell 
and 2-user MIMO MAC, from Corollary I 

'^distTX = '^d 

/ 4 4 \ 4 

< min I 4M, 2M, - max(2M, M), - max(M, M) = -M. 
Y 3 3 / 3 

The selected and shared transmission through perfect link with L = 2 and K = 2 is the 2x2 MIMO X channel 
with M antennas at each node. Hence, 

4 

'^shrdTX =3-^ 

^Notice that to meet the original definition of the X channel in [14], [15], [17], the users within the fcth user group must be perfectly 
connected, i.e., in this case, the channel becomes a K x L MIMO X channel with LM antennas at the transmitter and TV antennas at the 
receiver. 
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where the last equality follows from the optimal degrees of freedom result in [16] where the achievable scheme 
utilizes the simple zero forcing. ■ 
In what follows, we will quote the results in this section to characterize the optimal degrees of freedom for L-cell 
and K-user MIMO MAC. 

IV. Achieving the Optimal Degrees of Freedom 

In the homogenous L-cell and K-user MIMO MAC, independently encoded f3 > streams are transmitted as 

Xmfc = Tmk^mk from user mk to base station m, where s^^ = [s„ifc,i • • • Smfc,/?]^ is the /3 x 1 symbol vector 
carrying message Wmk and T^k G C^^^l^ denotes a linear precoder which will be chosen to provide interference 
free signal dimensions to user mk. The A'^-dimensional signal received at base station m is expressed as 

K L K 

ym = y^Hm,mfcT^fcS^fc + ^ H^^£fcT£feS£fe + Z^. (15) 
fe=l (.^m k=l 

The achievable schemes must deal with K{L — 1)/3 out-of-cell interference sources and additionally {K — 1)P 
inner cell interference sources. This implies that the required spatial antenna dimensions M and N for the zero 
interference condition with constant channel coefficients must be determined as a function of K, L, and /3. 

Our base line algorithm is to explore the feasibility of the linear schemes utilizing the spatial dimensions under 
zero interference constraints. Given (15), our base line algorithm utihzes linear postprocessing matrix G £_k/3xN 
at receiver m to produce P interference free dimensions for each of users. The two-cell MIMO MAC scenario, 
which is instructive, is first considered, and a general multicell case is characterized later. 

A. Two-Cell MIMO MAC (L = 2) 

The degrees of freedom outer bound in (13) and zero forcing-based linear schemes allow the following theorem 
to be proven. 

Theorem 2: The two-cell and K-user MIMO MAC with the nondegenerate channels, where the transmitter and 
receiver have M = KP and N = Kj3+l3 or M = Kp-\-P and N = Kf3 antennas, respectively, has the optimal degrees 
of freedom of 2KP where /3 > is a positive integer. 

Converse of Theorem 2: When M = Kj5 -\- /3 and N = K/3, the outer bound in (13) returns 

Ed < min 2KM, 2N, ^ , '—L 

= mm(2K{K+l)P,2Kl3,^^^^^^^,2Kl3j =2Kp. (16) 
When M = KP and N = KP + p, we have 

Ed < minted/?, 2{K + l)/3, 2K/3J = 2i^/3. (17) 

Combining two quantities in (16) and (17) verifies the converse. ■ 
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Achievability of Theorem 2: The achievability is argued by showing that /3 interference free dimensions per user 
are resolvable at each of base stations. For simphcity, we define m as fh=C\m where C = {1,2} for two-cell 
case. 

1) M = Kl3 + PandN = K^: When M = KI3 + ^ and N = K/3, user ffik picks the precoding matrix T^^ 
such that 

span (T^fe) C null (H^,mfe) , k e fC. (18) 

Since H„i ^fe^EC^^^^^^^ is drawn from an i.i.d. continuous distribution, Tf^^GC^^^^ with rank(Tmfc) = /3 can 
be found almost surely such that ^jfeT^fe = for all G /C. In this way, user fhk precludes interference to 
base station m. Applying precoders {T^mk}keK. fnec designed by (18) to (15) yields 

keC 

The decodability of KP dimensions from requires 

Gm = [H^.toiTtoI ■ ■ ■ tim,mKTmK] £ C^l^^^^ (19) 

to be a full rank. Since T^fc in (18) is based on Hm,mfc» "^mk is mutually independent of H,„ ,„fc. Then, by Lemma 
2 in Appendix A, 'H.m.mk'^mk G <C^I^^I^ is a full rank and spans a /3-dimensional subspace with probability one. 
Since {ii-m,mk'^ mk} h^]c independently reaUzed by continuous distributions and each a-rn,mk'^mk spans /?- 
dimensional subspace, the aggregated channel G C^l^^^l^ spans K^S-dimensional space almost surely. This 
ensures achievability of 2KP degrees of freedom when M = Kp + 1 and N = K^. 

2) M = KP and N = KP + P: When M = KP and N = Kp + P, an achievable scheme employs the 
postprocessing matrix G C^^^i^^) designed at base station m. 

Suppose a set of matrices {[Um-mk ^m,mk]}keK where matrix [H„j,mfc ^m,mk] € c'^^0+0)xiK0+0) is formed 
by concatenating two matrices H,„ € c'^K(^+(^)xKI3 ^nd Nm-mk S C'-^l^+l^)'^'^ such that [ilm,mk ^m,fhk] is full 
rank matrix for k e fC, i.e., ^*rn,mk^m,fhk = 0. Then, P„gC^^''(^^+^) is designed such that 

span (P;;,) = span ([N^,^i N^,m2 • • • ^m,mK]) , (20) 

i.e., the column subspace of Pj^ spans the same column subspace as [N^ ^m,fh2 ■ ■ ■ 
By (20), P^ is constructed by 

Pm = n [N„,ml N^,m2 • • • N^,mx]* , me C (21) 

where 11 G £^K^xKp f^^^ matrix. Notice the construction in (21) with {^m,mk}keK always ensures 

rank(P^) = ivr/3 and 

dim {null (P^H^^^^)) = P (22) 
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for all k e IC. 

Given {Pm}meC (^1)' precoder T^^ G c^/^X/S under the zero out-of-cell interference constraint 

such that 

span (T^fe) C null (PmH-m,fhk) , k e IC, fh e C, 

where such Tmfc with rank (T^^) = /3 exists almost surely because of (22). Then, the projected channel output at 
the base station m is given by 

K 
k=l 

where G„ = [H^,„iiT^i • • • H^,rr»KT^/f] e c(-f^^+^)xi^^, = p^z^, and = [s^i • • • s^^^]^. For 
decodability, we need to check that P^G^ has linearly independent columns. Analogous to (19), in (23) spans 
a K/3-dimensional subspace almost surely. Note that in (21) and G^ are based on a continuous distribution 
and are mutually independent. Thus, Pr (det (PmG,„) = O) = (by Lemma 2 in Appendix A) implying the 
decodability of Kf3 interference free streams per cell. ■ 
When M = KjS and N = Kp+P, the achievable scheme aligns the null spaces of the out-of-interference channel 
{'ft!^jf^]^}k^lC to the row subspace of Pj„, which is referred to as null space interference alignment. In the null 
space interference alignment, the post processing matrix P^ compresses K/3-dimensional out-of-cell interference 
channels to {K — l)/3-dimensional signal subspace because the /3-dimensional row subspace of P^^, always lies in 
nTiZ/(H*„^^) for all G /C. In fact, since the condition in (22) describes the required condition about the right 
matrix null space of Pm'H.m,mk, omitting the full rank matrix 11 G C^P^^P on the left side of does not 
change the dimension condition in (22), i.e., 

dim (null (n^^P^H^^^fc)) = dim {null (P^H^^^fe)) = /3, k e K. (24) 

We have discussed the achievability of the optimal degrees of freedom for the two cell case by using transmit 
zero forcing (with M = KP + P and N = KP) and null space interference ahgnment (with M = KP and 
N = Kp + P) for arbitrary if > and /3 > 0. As will be seen in Section V, the basic idea of the null space 
interference alignment can be generalized for L > 2 with N > M. The generalized scheme does not necessarily 
achieve the optimal degrees of freedom, but it resolves achievable /3 > interference free dimensions for each of 
users with various antenna dimensional conditions. 

B. Multicell MIMO MAC (L>2) 

In the uphnk, the scenario of A'^ > M is realistic because the system dimension at the user side is often hmited. In 
this scenario, one of the extreme choices for M and N is when the user has P antennas for P stream multiplexing, 
i.e., M = P, and interference cancellation is mainly accomplished at the base station. As will be seen in the next 
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theorem, employing the minimum number of transmit antennas generally achieves the optimal degrees of freedom 
for L-cell and K-usei MIMO MAC. 

Theorem 3: Given M = P transmit antennas and N = LK^ receive antennas, the L-cell and if -user MIMO 
MAC with nondegenerate channel matrices has the optimal degrees of freedom of LKf]. 

Proof: See Appendix B. ■ 

The inner bound of the theorem is shown by using simple receive zero forcing. The theorem suggests that given 
full CSI at the base stations, other than allowing some level of coordinated transmit and receive filtering, employing 
base station-centric interference nulling scheme is potentially simple and rehable in the high SNR regime in the 
multicell multiuser MIMO uplink scenario (some of which can be practically achieved in small cell scenarios). 

Analogous to [15], [16], Theorem 2 and Theorem 3 show that the simple zero forcing is indeed optimal in terms 
of the achievable degrees of freedom for L-cell and K-user MIMO MAC. 

V. General Framework for the Null Space Interference Alignment 

Complete characterization of the optimal spatial degrees of freedom with constant channel coefficients for the 
L-cell and i^-user MIMO networks is still unknown and often overconstrained. However, this difficulty does not 
preclude the existence of a general hnear scheme that resolves ^ > interference free dimensions per user. In this 
section, the basic idea of the null space interference aUgnment (with N > M) in Section IV-A is extended to a 
general framework. 

Throughout the section, we will use following two definitions to measure the size of overlapping of the out-of-cell 
interference null space. 

Suppose there are K i.i.d. full rank matrices (i.e., nondegenerate) | [A^ B^] /C = {1,2, . . . ,K}, where 

[Afe Bfc] is square and invertible with A^ G cnxm ^j^^j ^ (j-;nx(n-m) > 

Definition 1: A set {Afe}^^^ is referred to as having a null space with geometric multiplicity 7, if all 7-tuple 
combinations of the matrices {B^^, . . . ,B7r^} with {iriYl^-^ C /C, tTj 7^ iTj if i j, have nonempty intersection, 
i.e., 

7 

Pjran(B^.) 7^ 

i=l 

and at the same time 7 is the maximum possible value. 

Definition 2: Given 7 > 1 in Definition 1, the intersection null space of {A.k}kelC referred to as having 
algebraic multiplicity ji if 

/ 7 \ 
/x = dim I ran(B^J 

The quantities 7 and /x in Definition 1 and 2, respectively, can be formulated as in the following lemma that 
elucidates the hnear algebraic relation between 7 and ji. 
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Theorem 4: Given a set of nondegenerate full rank matrices {[A^ ^kWk&K /C = {1, . . . , K} where G 
nxm ^ j^-j ^jj^ g ^nx(ri.-m)^ respectively, the geometric multiplicity 7 of {Ajt}j.gj^ is characterized by 

n — m 



7 = mm 

m 

and the algebraic multiphcity (1 < <m) satisfies 

fjL = n — 7m. 

Proof: See Appendix C. ■ 
The scheme requires different pairs of M and N depending on the size of the overlapped interference null space 
dimension in order to preserve /3 interference free dimensions per user. We elaborate the framework for the two-cell 
case and the scheme is directly extended to the L > 2 cell case, which is provided in Appendix D. 

For the two-cell case, given K out-of-cell interference channels {Yi.jn,mk\ j^^f^ with 'iii-m,rhk € C^^^ and 
corresponding null space {^m,mk}k^x. where N^,^fe G C^^i^-^) such that \iim,fhk '^m,mk] is full rank, 7 of 
ifeex; given by 



7 = mm 



,K 



M 

by Theorem 4. Since N > M, 7 is bound by 1 < 7 < i^. The generalized null space interference alignment 
scheme is described by determining required M and N for a given value of 7 (1 < 7 < iiT) such that the scheme 
can resolve /3 interference free dimensions per users. 

Under the zero out-of-cell interference constraint, given Pj„ G C^^^^, the precoder T^nk e C^^^ must he 
in the null space of PjnH.m,mk, i-c, span(T^jt) C null(Prn^m,mk) for k e IC. The condition span(T^jfc) C 
null{PjnH.m,mk) is accomphshed if 

dim {null(PrnH.m,fhk)) > k elC. (25) 

With the equality dim {null {Pmilm,mk)) = M — rank (PrnHm,mk) for A; G /C, we have 

M > rank {Pmilm,mk) + P, kelC. (26) 

The formula (26) implies that in order to accomplish the zero out-of-cell interference, we need rank {Pm^m,mk) < 
M, ke IC with N > M, while rank (PmH^,mfe) < m.m{KP, M), implying 

rank(P^H^,^fc) <K;3. (27) 

Given the 7, the feasible G C^l^^^ and the antennas dimensions N and M that satisfies (26) can be designed 
by assigning 7-overlapped intersection null spaces of some groups of out-of-cell interference channels to the row 
subspace of P^. 
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Stepl: Let us define kth 7-tuple index set as 11^ = {ttj}^"^ for g /C with 

Tri = {{i-1) mod K) + l. (28) 

For instance, when 7 = 2, if = 3, and L = 2, index group {Hfel^^i is composed of Hi = {1,2}, 112 = {2,3}, 
and II3 = {3, 1}. The defined index group {n.k}k=i ensures that every index in JC appears 7 times throughout K 
distinct sets. 

Step2: Define the intersection null space associated with channel indices in 11^ as N^^^^ G C^^'^, i.e., 

7+fe-l 



span(N^^]^^ C ran (N^,^ 



i=k 

For {H.m,mi}ieTik> the /x-dimensional intersection null space N^-*^ is efficiently found by using the iterative formula 
in (66) in Appendix C. 

Step3: When I < j < K - I, nJ^J^ is found such that /Lt = /3 and the row subspace of G C^^^^^ is 
constructed by 



P™=n 



(29) 



where 11 G C^I^^^P is a full rank matrix. From Theorem 4, the existence of ^rnlfn with fx = (5 is guaranteed 
if N = 7M + p. When 7 = K, there exists only one intersection null space N^^^ such that span(N^^^) C 

Pi ron (Nm,fhk)- In this case, /x of N^'^ is set to fi = KP and 

k=l 

p^ = nNg! . (30) 

The result in (30) is possible when A'^ = 7M + Kj3. 

Step4: Given N formulated in Step3, we now formulate the required dimension M. The P^ in (29) and (30) 
always contains 7^-dimensional subspace that is lying in the null space of ^rn,rhk for all k & K,. Thus, the projected 
out-of-cell interference chaimels {PnJlm,mk}keic satisfies 

rank (P^H^,^^) = {K - 7)/?, k e JC. (31) 
Plugging (31) in (26), the M ensuring the zero out-of-cell interference constraint in (25) yields 

M={K-j)l3 + p. (32) 

When L > 2, the generalized null space interference aligimient is presented in Appendix D which utilizes chaimel 
aggregation. The same decodability argument used in Section IV-A can be appUed for L > 2. To avoid repetition 
we omit this part. 

Now, given 7 and /5, the required M for L > 2 is 

M = (if - 7)/3 + p. (33) 
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Then, the dimension N to resolve /3 interference free dimensions is given by 



N = {L- 1)7M + P if l<j<K-l 



(34) 



and 



N ={L- 1)7M + KP if j = K. 



(35) 



It can now be observed that the developed generahzed framework includes the achievable schemes in Theorem 
2 and Theorem 3, i.e., when 7 = 1, the generalized null space interference ahgnment attains the optimal degrees 
of freedom for two-cell case and when ^ = K, the scheme shows the optimal degrees of freedom for L > 2. For 
2 < 7 < i^T — 1, it does not necessarily achieve the optimal degrees of freedom, rather it provides /3 interference-free 
dimensions per user, i.e., it provides a total KLP degrees of freedom. 

Recently, a necessary condition for a hnear achievable scheme providing one interference free dimension per 
user (i.e., P = 1) for L-cell and K-user MIMO network is characterized as [22] 



This condition indicates that no linear scheme can provide even one interference free dimension per user, if M+N < 
LK + 1. In addition, the crucial metric M + in (36) measures the redundancy in M and N to provide the /3 = 1 
interference free dimension per user. 

Theorem 5: Generalized null space interference ahgnment with /? = 1 always satisfies the necessary condition 
M + N > LK + 1. Moreover, the linear schemes in Theorem 2 and Theorem 3 achieve the optimal degrees of 
freedom with the minimum possible M + N = LK + 1. 

Proof: Given M in (33) and N in (34) and (35), the quantity M-|- A?^ of the generalized null space interference 
alignment (with /3 = 1) is formulated as M + = ip{'y) + 1 with 



When I < J < K — I, the second order derivative of (p{'y) w.r.t. 7 verifies that 99(7) is a concave function of 
7. Then, the minimum of 1^(7) occurs at one of the boundary values 7 G {1,K — 1}. With L > 2, we can show 
that (p{K - 1) > (p{l) as 



implying the minimum of (p{'y) within l<7<Er— lis (^(1). The facts ip{l) = ip{K) = KL and concavity of 
(^(7) verify that 



M + N > LK + 1. 



(36) 




- l)7-M)(K-h 1 -7) ifl<7<ii:-l, 

if 7 = if . 




M + N = ip{-f) + 1>LK + 1. 



(37) 
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Moreover, when 7 G {1,K}, the condition in (37) holds as an equality. This reveals that antenna dimensions 
for the optimal degrees of freedom in Theorem 2, i.e., {M,N) = {K + 1,K) and {M,N) = {K,K + 1), and 
Theorems, i.e., (M, N) = (1, KL), attain the optimal degrees of freedom with the minimum M + N. ■ 

VI. Leveraging Multiuser Diversity for L-cell Downlink MIMO Interference Channel 

We have argued the optimal spatial degrees of freedom and the generalized null space interference ahgnment 
scheme with constant channel coefficients. Allocating spatial resources across multiple users in the network is 
another dimension that has the potential to provide additional spatial degrees of freedom with only a small amount 
of CSI feedback. 

In this section, the degrees of freedom of the L-cell single-input multiple-output (SIMO) downlink MIMO 
system by exploiting multiuser diversity is studied. Thus, we consider the downhnk channel model in (4). We are 
particularly interested in a downhnk receive beamforming system using ^ = 1 stream transmission. 

We look at an example where each transmitter has M = 1 antennas and each receiver is equipped with N = L — 1 
antennas. There is a total of K users in each cell. In order to exploit multiuser diversity, the user having the best 
channel is selected in the cell. Notice that after the user selection, the network is reduced to an L-cell SIMO 
interference channel. We first introduce the user selection strategy and characterize the instantaneous degrees of 
freedom and average degrees of freedom as introduced in Section II-B and II-C. 

A. User Scheduling Framework 

Initially, L basestations simultaneously transmit training symbols si, . . . ,sl to all users in the network where 
Si G C^^^. Then, the channel output vector at user km is expressed by 

L 

Ykm ~ ^km,mSm ~l" ^ ^ ^km/S£ + n/j^ (38) 

where y^m and n^^ are the (L — 1) x 1 received vector and noise vector. 

We assume that channel vectors in {h^^^^}^ are mutually independent and realized so that each entry of 

hkm,e is an i.i.d. zero mean complex Gaussian random variable with unit variance, i.e., CAA(0, The training 

symbol (or data symbol after the training phase) satisfies the average power constraint L'[|stoP] = P- The symbols 
are independently generated with E [sms}] = p for m = £ and zero otherwise. 

The addressed user scheduling scheme does not assume global channel knowledge at all nodes; in contract, user 
km only has knowledge about its own channel m 

and the covariance matrix of the out-of-cell interference 

defined as 





' L 




L 


E 




1 2^ '^km,ese 1 


= P^^km,eKm, 











Thus, the scheme only requires local CSI, which significantly decreases the amount of CSI compared to conventional 
interference alignment [15]-[20]. 
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Denote the out-of-cell interference covariance matrix at user km (i.e., the matrix in (39)) as pWkm meaning that 

L 

P^km = P Yl ^km/^kmt Then, user km selects a receive beamforming vector p^^ G C^^~^)^^ to maximize 
the signal to noise plus interference ratio (SINR) according to 

Pkm= argmax —2 . (40) 

pec(^-i)xi IIPII2 + PP Wfe„iP 

The solution to (40) is pkm = ^max,km where 'Vmax,km is the eigenvector associated with the largest eigenvalue 

of (liv + p'Wkmr^ P^km,mKm,m meaning that 

^max,km = ^max (jJ-N + P^km) ^ P^km,rrMkm,rnj 
||Pfem||2 "I" PV'%rn^ kmPkm 

where Xmax (A) returns the dominant eigenvalue of matrix A. 

Users associated with transmitter m feed back {Xmax, km} keK. through the feedback hnk to transmitter m. Then, 
transmitter m selects the best user such that 

km = argmax Xmax, km- (42) 

keK. 

After the user selection, data symbols are transmitted to serve the selected L users {km}meC from each base 
station in a cell. Overall, the system reduces to an L-cell SIMO interference channel. 
Passing the received signal vector at the selected user km through the receive processing filter p^^ yields 

L 

Hm^km = 'Plm\m,m^ra + Y,plJyU^^^Si + plj^~^^, (43) 

and the instantaneous rate at user km is written as 

\ 



Pf hf, 

'^km km,m 



^kmn2 f;m^^ km^ izm j 



(44) 



Notice that 

^kmip) = f^Rkmip)- (45) 

B. Instantaneous Degrees of Freedom Analysis 

The approach taken to analyze the instantaneous degrees of freedom is to derive a tractable irmer bound and 
outer bound of the instantaneous degrees of freedom and show that two bounds converge to the same quantity. For 
this purpose, we first consider the inner bound scheme. 

Given (L — 1) -dimensional channel output vector, user km of the inner bound scheme selects receive processing 
vector ^km € C(^~^)^^ only to minimize the out-of-cell interference power such that 

Pfem = argmin v>*^kmV- (46) 
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The minimizer in (46) is p^^ = Umin^km where VLmin,km is the eigenvector associated with the smallest eigenvalue 
of Wjfc^, i.e., 

(^km ~ ^min {^^km) ■ (47) 

Users registered to transmitter m feed back interference statistics {crkmjkeK through the feedback hnk to transmitter 
m. Then, transmitter m picks the best user such that 

km = argmin akm (48) 

fce/C 

where the scheduler in (48) is namely the minimum interference power scheduler. After post processing with 
in (46) at the receiver, the achievable rate of the inner bound scheme is 

\ 



^km km,m 



1 1 Pfem 1 1 2 + ^Pjfcm kmPkm 



(49) 



Obviously, the sum rate ^km^P^ obtained by the inner bound scheme is a lower bound of ^ R^^{p) in 

m=l m=l 

(44) which is based on the maximum SINR scheduUng in (42). The following lemma estabhshes the convergence 
law for the interference power in (47) which will play a key role for showing the main result of this section. 

Lemma 1: \i p, K ^ oo while maintaining K cc p"^ with a > 1 and a G M, then 

ra.s 

PHm'^kmnm = P^km ^ ^ (50) 

in mean-square (m.s.) and almost sure (a.s.) sense. 

Proof: First, notice that random variable min akm in (48) is the minimum order statistic of i.i.d. K minimum 

k&K 

eigenvalues of Wishart matrices Wi^, . . . ,WKm where Wj^^ = '^kmYkm ^i^ (-^~1) ^ dimensional 
Yfem = [hfem,i • • • hfem,m-i i^km,mH ' ' ' ^km,L]- It was shown in [32] the probabihty density function (PDF) of the 
minimum eigenvalue of Wishart matrix with (L—l) x (L—l) dimensional is given by f{a) = {L — l)e~^^~^^'^ . 
Thus, the PDF of pakm is 

f{pa) = ^^e-^". (51) 
P 

From (51), the complementary cumulative distribution function (CCDF) of pakm is derived as Pr (pa > x) = 
e"^^. Then, CCDF of pcr^^ is 

Pr(pa^^>x) = (Pr(pa > x) f = e-'-^\ (52) 

We first show the almost sure (a.s.) convergence and the argument for the mean-square (m.s.) convergence follows. 
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1) Almost Sure Convergence: For Ve > 0, as p, if ^ oo in such a way that K oc p"- with a > 1, we have from 
(52) 



Pr lim pat > e = lim e 



lim e-(-^-^)^""'^ = 0. 



Since this holds for arbitrarily small e > 0, this implies 



Pr ( lim pat = ] = 1 - lim Pr ( lim pat > e ) = 1 



with probability one. 



2) Mean-square Convergence: To show (50) in mean-square sense, we need to first calculate quantities lim E \pai. 

p,K-^oo '- 



and lim E 

p,K^oo 



P km 



. The expectation of pcr^^ is simphfied by 

POO 

E[P<^kJ = / (Pr(p(T>x))^dx 
Jo 



p 



{L-l)K- 



(53) 



Then, E 



is formulated as 



E 



E 
2 



2xdx 



(54) 



where (54) is obtained by integration by parts. 

Consequently, from (53) and (54), as p, K ^ oo while maintaining K cc p"- with a > 1, the variance of po'j^^, 
i.e., lim (E 

p,K^oo V 



P ^ km 



-^WkrS) converges 



lim 



p,K^<x> \L — 1 



= 0. 



This estabhshes 



lim E 



[P^m - ^ [P^kr, 







(55) 



implying pa^^ —4 0. ■ 
Lemma 1 readily characterize the convergence of the total degrees of freedom as follows. 
Theorem 6: If the number of users K in a cell increases faster than linearly with p, i.e., p, if — > oo in such a 

way that if a p" for a > 1 and a G M, the instantaneous degrees of freedom in (??) converges as 



L 

S '^km m.s. 
v m=l a.s. T 

am — — — — = L 



p,K-^oo log(p) 



(56) 



where M = 1 and A?^ = 
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Proof: The inner bound of the instantaneous degrees of freedom of the selected user km (by maximizing 
SINK) yields 

lim -?%V > lim 



p,K-^oo log(p) p,K-^oo \og{p) 



log ( 1+p 

lim 



llPimlh kin,m 



a.s. 



p-^oo log(p) 

1 (57) 



m.s. 

ml 



where we use the facts that pa/^^ ^4 (i.e., Lemma 1) for Rf^^ in (49) and the quantity \(Pkm/\\Pkmhy^km. 
is independent of p and K. Notice that p^^ and h^^^ are mutually independent and Pfc^/IIPjt^lb is isotrop- 
ically distributed on the unit sphere. Thus, |(p^^/||Pj^^||2)*hjiTO,TO|^ is exponentially distributed and ensures 
Pr {\{Pkm/\\PkmhyHm,m\^ = o) = with probabihty one. This fact leads to (57). 

Summing up the result in (57) from m = 1 to L yields the achievable instantaneous degrees of freedom of 
L. Recalling that L is the maximum possible number of parallel streams in L-cell SIMO interference channel 
concludes the proof. ■ 

The result in (56) is strong in the sense that the mode of convergence falls in the intersection of the two modes 
(i.e., almost sure (a.s.) convergence and mean-square (m.s.) convergence). 

Multiuser Diversity vs. Interference Alignment: For the L-cell SIMO interference channel with M = 1 and 
N > 1, the optimal degrees of freedom achieved by the interference ahgnment (without user scheduling) can be 
formulated as [19] 

S,= lim j2^^=-^^iL,N) (58) 

p,n^oo ' login) 
m=l 

where n denotes the symbol extension index and Rm,n{p) denotes the instantaneous rate at the channel use n. Notice 
that this characterizes the maximum instantaneous degrees of freedom obtained by the interference ahgnment in 
[19] without multiuser diversity. 
When AT = L — 1, the optimal instantaneous degrees of freedom in (58) yields 

while the multiuser diversity system attains 

m.s. 



instantaneous degrees of freedom in both of a.s. and m.s. sense. This strong mode of convergence is benefited by 
the user scheduling gain. Notice that the interference alignment is based on the global notion of CSI at all nodes, 
while the multiuser diversity system relies only on local CSI with one real number feedback from the receiver to the 

transmitter. The former utilizes infinite symbol extension in time or frequency domain with time-varying channel 
assumption, while the later deals with infinite number users in the network with the constant channel coefficients. 
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Consequently, from Theorem 6 and (58), when N = L — 1 we make following crucial statement. 
Remark 1: Utilizing multiuser diversity with local CSI provides at least additional instantaneous degrees of 
freedom to each of the users in the L-cell downlink interference channel with M = 1 and N = L — 1. 

C. Average Degrees of Freedom Analysis 

The average degrees of freedom without the notion of the convergence in random sequences can now be 
formulated without difficulty. By taking expectation over all possible channel realizations, the achievable average 
rate at user km with the maximum SINR user scheduling is denoted by 



where i?^^ is given in (44). As can be seen from the theorem below, the user scahng law can be relaxed when the 
average throughput is considered. 

Theorem 7: If K is linearly proportional to p or faster than hnear with p, i.e., p,K ^ oo while maintaining 
if oc for a > 1 (a G M), the average degrees of freedom of the maximum SINR user scheduler with M = 1 
md N = L-1 is 



(59) 



L 



'km 




= L. 



(60) 



Proof: The quantity in (59) is lower bounded by 



^km^^ ^k 



km 




(61) 



where in the second step we use pcr^^ > and Jansen's inequality. 



Plugging the result in (53) in (61) yields 




(62) 



Then, as p, K tends to infinity, the average degrees of freedom of the r.h.s. of (62) converges to 




as long as a > 1. 



On the other hand, the outer bound of Rt is obtained by ignoring interference term in (44), i.e.. 
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L 

Thus, lim r-xr = 1 and subsequently, lim "r^ ^ =L. ■ 
Theorem 7 states that in order to achieve the average degrees of freedom of L for the L selected users, it is 
sufficient to increase K hke K o: p as p ^ oo. We observe the user scahng law is relaxed compared to the case 
in Theorem 6 so that it allows the linear increase. However, the convergence in (60) does not include modes of 
the convergence in random sequences, thereby, the argument is quiet much weaker than (56). Theorem 6 imphes 
Theorem 7, while Theorem 7 does not guarantee Theorem 6. 

VII. Conclusions 

We characterized the degrees of freedom for the multicell MIMO MAC consisting of L cells and K users per cell 
with constant chaimel coefficients. We presented a degrees of freedom outer bound and linear achievable schemes 
for a few cases that obtain the optimal degrees of freedom. The degrees of freedom outer bound showed that for 
virtual MIMO systems selecting transmitters with partial message sharing (through perfect link) sometimes provided 
more degrees of freedom than employing multiple distributed MIMO transmitters. The characterized outer bound 
also provides insight into the degrees of freedom limit for the two-tier heterogeneous network where the network is 
composed of (i^— 1) lower-tier cells each with single user and one macrocell with K users. By simply characterizing 
the linear inner bound schemes, it was shown that the transmit zero forcing and null space interference ahgimient 
achieve the optimal degrees of freedom for the two-cell case for arbitrary number of users. We also verified that 
receive zero forcing achieves the optimal degrees of freedom for L > 1 and K > 1 without transmit and receive 
coordination. The generalized null space interference alignment scheme was developed for various spatial dimension 
conditions to provide P interference free dimensions to each of users. We also verified that the developed hnear 
schemes indeed achieve the optimal degrees of freedom using the minimum possible M+N when assuming a single 
stream per user. Exploiting multiuser diversity, we showed that the instantaneous degrees of freedom converges to 
L in both almost sure (a.s.) and mean-square (m.s.) sense for L-cell SIMO downlink interference channel with 
M = 1 and N = L — 1. This exhibited clear comparison on the instantaneous degrees of freedom between the 
multiuser diversity system and conventional interference alignment. 

Appendix A 
Lemma 2 

Lemma 2: Given A G £rnxn g ^ C"^' with n > max(m, I) where A and B with i.i.d. are full rank and 
are mutually independent, AB has rank(AB) = min(m, with probability one. 

Proof: First, we assume min(m, l) = m and decompose B= B B where B G £.rixm jg formed by taking the 
first m columns of B and B' € C"^^'"^) is composed of columns from m+1 to / columns of B. Then, regarding 
rank(AB) we have 

rank (^AB^ < rank (^AB = [AB AB']j < min(m, l) = m. (63) 
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Note that when min(m, l) = l, we only need to consider the matrix B*A*, and it is handled similarly to the case 
min(m, l) = m. Thus, we omit the case min(m, l) = l and focus on min(m, l) = m. 



We further decompose A = 



A A 



and B* = 



where A G cjnxm and B G C^^"-^ are formed by 



B B 

taking the first m columns of A and B*, respectively, and A G C"*^^"^) and B G £rnx{r}r^) submatrices 
corresponding to columns from m+1 to n of A and B*, respectively. 

We claim Pr (| det (AB) | > O) = 1. The claim is verified by providing the converse, i.e., Pr(det (AB)=0)=0. 
Since A and B are drawn from i.i.d. continuous distributions, their principal submatrices A and B* (square matrices) 
are full rank matrices (rank(A) = m and rank(B*) = m) almost surely. Now, we have 

Pr (dai (^Ab) =o) = Pr {dct {kW + AB*) =o) 

= Pr (det (AB*) det (|l^+(AB*)"^ AB*) =o) 

= Pr (^{det (AB*) =0} U |det (^I„ + (AB*)"^ AB*) =o}) . (64) 

By using the fact that both AB* and 1^+ (AB*) ^ AB* are invertible m x m matrices, from (64) we obtain 

Pr (det (ab) =o) < Pr (det (AB*) =0) +Pr (det (i^+(AB*)"^ AB*) =o) =0 

Consequently, we get Pr ( det (AB) = O) = implying that the left hand side (l.h.s.) of (63) is rank (AB) = m. 
This concludes the proof. ■ 

Appendix B 
Proof of Theorem 3 

The converse is checked by plugging M = (3 and N = LKj5 in (13), which in turn yields 

/ o (KLf(L-l)B {KLfP 



K + L-l ' K + L-1 



< min (^KLP, .^^—^—^KLpj = Kip. 

The last equality follows from the fact that KL > K + L — I for K, L > I. 

Inner bound is argued by using receive zero forcing. When N = LK(5 and M = (5, base station m chooses a 
null space plane 'Pm e C^f^x^^l^ such that 

span (P^) C null [hI"^'^^] • • • ll^rn,(m-l)K] ■^[m,{m+l)K] . . . jj[m,L>C] j ^^5^ 
where RI"^-'^! = [H^,a • • • H^,;^] e C^^PxR/^^ gj^^g ^ll[m,lK] . . . jj^im,{m-l)K] ll[m,(m+l)K] . . . i^[m,LK]jT ^ 

^{L-i)KpxLKp^ P„ that satisfies (65) with rank(P^) = can be found with probability one. Postprocessing 
in (15) with P^ returns 



K 



k=l 
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where Gm = [H^,miT„ii • • • H^.m/fT^^] e C^^iixKp^ ^ PmZ„i, and Sm = [s^i ■ ■ ■ s^k]'^- Here, T^^ G 
£l3xi3 arbitrary with rank (T^) = p. Without loss of generahty, T^k can be taken to be T^^ = I^. As 

observed in the proof of Theorem 2, and are mutually independent and PmGm spans a K/S-dimensional 
space with probabiUty one. This ensures the achievability of LK(3 degrees of freedom for L-cell and i^-user MIMO 
MAC. 

Appendix C 
Proof of Theorem 4 

Assume {Ai, . . . , A^} has 7 null space multiphcity. Since the matrices {[A-k ^k]}kGlc nondegenerate, the 
7 and /X do not depend on the choice of 7-tuple matrix set. Thus, without loss of generality, we assume a 7-tuple 
combination {AJJ^^. Set Ti = Bi. Then, it is clear that A^ri = 0. Let Z2 G C^"-'")''^"-^'") be an orthonormal 
basis of null{A2Ti) and denote r2 = T1Z2. Since AIT2 = and A2r2 = 0, r2 is in null{Al) nnull{A2). In 
the same manner, Tj for i > 2 is designed with the recursion 

Ti = T^iZi (66) 

where Zj is an orthonormal basis of null{A*Ti^i). Then, after 7 times of recursions, we have Tj = F^iZ-y G 
Cnx(n-7m)^ and since A:;_ir^ = and A;r^ = 0, we have 

7 

C Pi null{Ai). (67) 



i=l 



The existence of in (67) (i.e., the existence of Z-y) is therefore ensured if n — 7m > 1, i.e., 7 < which is 



equivalent to 



7 



n- 1 




n — m 


m 




m 



(68) 



Notice that the result does not depend on the choice of 7-tuple matrix set. Since 7 can not exceed K, 7 is 
characterized as 7 = min Note that 7 is the maximum possible integer such that n — 7m > 1 

implying n = rank(r^) is given by 

jjL = n — 7m (69) 

and 1 < jjL <m. This concludes the proof. 

Appendix D 
Extension to L > 2 Case 

When L > 2, there are total {L — 1)KP out-of-cell interference streams. We need to align [L — VjK^ interference 
streams to the lower dimensional subspace than iC/3-dimensional subspace to provide P interference free dimensions 
for each of users. Since the dimension of the out-of-cell interference streams is larger than the dimension available 
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at the reciever (i.e., Kp < (L — l)KP), direct extension of the framework for L = 2 case seems not to work. To 
solve this problem, we consider to aggregate out-of-cell interference channels. 

Given {Hm/k} £^£\rn k&K' channel aggregation is performed by collecting {L—\) out-of-cell interference channels 
such that 

^^m,fhk ~ \}^m,'lk ' ' ' ^^m,{m—\)k ^^m,{m+l)k ' ' ' '^m,Lk\ 

where ii„i.rnk G ^Nx{L-i)m ^ Thi^ aggregation results in total K aggregated out-of-cell interference channels 
\ ^rn,rhk \ ■ Then, the geometric multiplicity 7 of s Hm,mik f is expressed as 

In (70), we make the assumption that N > {L - 1)M (i.e., l<j<K). 



Now consider full rank matrices 



'■m,mk '■^m,mk 

-k 
=k 



\ where N^^fe G (^Nx{n-{l-i)m) ^ Under the same 

J fcG/C 



definition for the index set 11^ = {TTij^^j^ ^ as in (28), the intersection null space is denoted by N^^^ G C^^'*, 



I.e., 

7+A;-l 

span(NS,k)c fl rani^m,.)- (71) 

i=k 

Then, following the same framework for designing as L = 2 case, when 1 < 7 < iiT — 1, Pm is formed by 



Pr„=n 



with N = {L- 1)7M + p. When 7 = we have N^^^ G i^NxK^ 



(72) 



Pm — ^^m,ra (73) 

which is possible if iV = (L — \)^M + Kp. Now, given P^ in (72) and (73), the projected out-of-cell interference 
channel P^H^^^fe satisfies rank(P^Hm,mjfc) = {K — j)P for A; G /C, m G £,\m. Now, under the zero out-of-cell 
interference constraint span(W^fc) C null(Pmlim,mk)' we must have 

M={K-j)P + p. (74) 
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Fig. 2. (1, 2) MAC-IC uplink HetNet consisting of a 2-user MIMO MAC (i.e., cell 1) and 2-user MIMO interference channel (i.e., cell 2 
and 3). 




Fig. 4. Conversion to distributed 2x3 homogeneous MIMO X channel 
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Distributed transmitters l\/lessage sharing Selected transmitter 




Fig. 5. (a) Multiple distributed transmission (L = 2 and K = 2). (b) Selected and shared transmission through perfect links (L = 2 and 
K = 2} 



